Coral Sea Islands Territory Holidays from AU$415

Book a Hotel + Flight or Car together to unlock savings

Photo by Damir Lenc
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Coral Sea Islands Territory Holiday Deals

Price found within the past 48 hours. Click for updated prices.
BIG4 Townsville Gateway Holiday Park
Dalgety Apartments
Islington at Central
Holborn at Central
Kensington at Central

Our pick of the best Coral Sea Islands Territory Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$316 per night from 22 Jan to 23 Jan
AU$316
22 Jan - 23 Jan
includes taxes & fees
9/10 Wonderful! (2,463 reviews)
The staff at check in were so lovely and the gentleman who was training staff was full of surprises for us and our family (2 rooms) ensuring their Christmas present was extra special. Thank you once again for making it a memorable experience!

Reviewed on 9 Jan 2026

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$374 per night from 1 Feb to 2 Feb
AU$374
1 Feb - 2 Feb
includes taxes & fees
9.6/10 Exceptional! (2,063 reviews)
Amazing stay at a wonderful hotel. Nothing was too much trouble. The rooms was fantastic.

Reviewed on 8 Jan 2026

Four Seasons Hotel Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 11 Jan to 12 Jan
AU$160
11 Jan - 12 Jan
includes taxes & fees
8.2/10 Very Good! (2,482 reviews)
Lovely room nice staff and the right price

Reviewed on 2 Jan 2026

YEHS Hotel Sydney Harbour Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Can I travel to Coral Sea Islands Territory right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info about travel restrictions and quarantine policies for Coral Sea Islands Territory. Be in the know before you go!
If I'm not able to travel, can I cancel my Coral Sea Islands Territory holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
When is the best time of year to visit Coral Sea Islands Territory?
There's no right time or wrong time to take a break in Coral Sea Islands Territory. But if you want to save big on your escape, consider the month of . Airfares and hotel prices tend to be at their peak in . Coral Sea Islands Territory is very popular in , so if you want to escape the crowds, travel in .
How far in advance should I book my Coral Sea Islands Territory holiday?
It depends on the air carrier, but it's usually possible to compare international flights on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight just weeks prior to departure dates.
What should I know before booking a Coral Sea Islands Territory travel package?
You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place simply makes planning easier. So why waste your money or time? Whether you're organising a ritzy romantic getaway or a budget solo adventure, check out our holiday packages today.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.